Uncertainty Relation Revisited from Quantum Estimation Theory 
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By invoking quantum estimation theory we formulate bounds of errors in quantum measurement 
for arbitrary quantum states and observables in a finite-dimensional Hilbert space. We prove that the 
measurement errors of two observables satisfy Heisenberg's uncertainty relation, find the attainable 
bound, and provide a strategy to achieve it. 
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Quantum theory features two types of uncertainty: 
indeterminacy of observables and complementarity of 
quantum measurements. The indeterminacy [1] reflects 
the inherent nature of a quantum system alone [2-4] . On 
the other hand, the complementarity [5] involves quan- 
tum measurement, and the estimation of the quantum 
state from the measurement outcomes is essential [6-8]. 
However, how to optimize the measurement and estima- 
tion for a given quantum system has remained an out- 
standing issue. The purpose of this Letter is to report 
the resolution to this problem. 

The complementarity implies that we cannot si- 
multaneously perform precise measurements of non- 
commutable observables. There must exist trade-off 
relations of the measurement errors concerning non- 
commutable observables. Whereas a number of trade-off 
relations have been found, they are neither attainable for 
all quantum states and observables [8-12] nor applicable 
for all quantum systems [13-15]. Due to the advances in 
controlling quantum states, it is now possible to imple- 
ment a scheme that performs a projection measurement 
on a part of samples and another projection measurement 
on the other samples [16-19]. However, the attainable 
bound of the measurement errors for such a scheme is 
yet to be clarified. 

In this Letter, we obtain the following three results. 
Firstly, we prove that for all measurements the measure- 
ment errors of non-commutable observables are bounded 
from below by the commutation relation concerning ob- 
servables. This implies that not only quantum fluctua- 
tions but also the measurement errors are bounded by 
the commutation relation. However, the bound cannot 
be achieved for all quantum states and observables. Sec- 
ondly, we find the attainable bound for the measurements 
that perform a projection measurement with or without 
noise on a part of samples and another measurement 
on the rest. We propose a scheme of the experimental 
setup that achieves the bound. Thirdly, we numerically 
vindicate that the attainable bound cannot be violated 
for all measurements. Therefore, we conjecture that all 
measurements satisfy the attainable trade-off relation, 
and that the measurements that achieve the attainable 
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FIG. 1. (Color online) A measurement described by POVM 
M is performed to retrieve the information about (X) . Since 
the distribution of the measurement outcomes is, in general, 
incompatible with (X) due to the noise introduced in the 
measurement process, it is necessary to estimate (X) from 
the outcomes. The distribution of the estimated values be- 
comes broader than the original distribution for p due to the 
measurement errors. 



bound are optimal for obtaining information concerning 
two non-commutable observables. 

Conventionally, the complementarity in quantum mea- 
surement is discussed in terms of the variance of the 
measurement outcomes [9, 10]. However, the variance 
of the measurement outcomes per se does not always 
give a quantitative error concerning the measurement. 
To quantify this error in the measurement, it is essential 
to invoke quantum estimation theory (see Fig. 1). The 
measurement error is quantified by the difference between 
the information obtained by the measurement and one by 
the precise measurement concerning the observable. The 
information content corresponding to quantum estima- 
tion theory is the Fisher information that gives precision 
of the estimated value calculated from the measurement 
outcomes. However, it is challenging to find the attain- 
able bound for the Fisher information. Several bounds 
of the uncertainty relation has been derived by using the 
Fisher information [8, 11, 12], but they are not attain- 
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able. The crucial point of our successful finding of the 
attainable bound is that we express the relevant opera- 
tors in terms of the generators of the Lie algebra su(d), 
where d is the dimension concerning Hilbcrt space %. 
This greatly facilitates the analysis of our results. 

Given n independent and identically distributed (i.i.d.) 
unknown quantum states p, we perform the same mea- 
surement on each of them. If we want to know the expec- 
tation value (X) := Tr[pX] of a single observable X, the 
optimal strategy is to perform the projection measure- 
ment P = {Pi} corresponding to the spectral decomposi- 
tion of X = J2i a iPi and then to calculate the estimated 
value of (X) as X cst = J2i a i n i/ n > where at is the ith 
eigenvalue of X and rii is the number of times the out- 
come i is obtained. The variance of the estimator X cst , 
which quantifies the estimation error, is calculated to be 
Var[A 0St ] := E[(V cst ) 2 ] - E[X cst ] 2 = (AX) 2 /n, where 

(AX) 2 := (X 2 ) - (X) 2 , and E[A 0St ] is the expectation 
value of X est taken over the probability that the outcome 
i is obtained rij times: p(n>i,n 2 , . . .) — nl Y\ i p" i jnj. with 
p t = Tr[pPi\. 

When we perform the positive operator-valued mea- 
sure (POVM) measurement M = {Mi}, the variance of 
the estimator is asymptotically greater than that of the 
optimal one: lim^oo n Var[A cst ] > (AX) 2 (see Fig. 1), 
where the left-hand side (LHS) and the right-hand side 
(RHS) show the variance of the concerned estimator and 
that of the optimal case per sample, respectively. (Note 
that Var[V cst ] decreases as n _1 .) The difference between 
them is caused by the measurement error of X for M. 
To quantify the error in the measurement, it is necessary 
to use the estimator that minimizes the variance. We 
define the measurement error as 



e(X-M) :-- 



min lim nVar[A est ] - (AX) 2 , (1) 



where the minimization is taken over all so-called 
consistent estimators that asymptotically converge to 
(X): lim^ooProbQX 08 * - (X)\ < S) = 1 for all 
quantum states p and an arbitrary S > 0. Exam- 
ples of the consistent estimator include the average 
of eigenvalues, J2i a i n i/ n > f° r the projection measure- 
ment, and the maximum likelihood estimator for the 
POVM measurement. These examples also minimize 
lim„_ J . 00 n Var[X est ]. As shown later, e(X;M) can be 
expressed in terms of the Fisher information. 

The first result in this Letter is that we prove in Theo- 
rem 1 below that the measurement errors of two observ- 
ables Ai and X 2 satisfy 



e(X 1 ;M)e(X 2 ;M) > \ ({X 1 ,X 2 }) 



(2) 



where the square brackets [ , ] denote the commuta- 
tor. Hciscnbcrg originally discussed the trade-off rela- 
tion between the measurement error of an observable and 



the disturbance to another non-commutable observable 
caused by the measurement. From this argument, it can 
be expected that the trade-off relation between measure- 
ment errors exists. We have proved this in the form of 
(2). Holevo proved a similar formula for position and 
momentum for the coherent state [8]. Equation (2) is 
satisfied for all quantum states and observables on any 
finite dimensional Hilbcrt space. However, the equality 
in (2) is not achievable for all quantum states and ob- 
servables (see the dash-dotted curve in Fig. 2(a)). 

A measurement scheme that performs a projection 
measurement Pi on m samples and another projection 
P 2 on n 2 = n — n\ samples is asymptotically equiv- 
alent to the POVM measurement that randomly per- 
forms those two projection measurements with proba- 
bilities q v = riyjn (v = 1,2). We define a set of 
such random projection measurements as A^random := 
{qiPi + q 2 P 2 \ P\,P2 € V, qi,q 2 > 0, qi+q 2 = 1}, where 
V denotes the entire set of projection measurements, and 
?i Pi + q 2 P 2 = {q v P v .i} for P v = {P v .i}. In real exper- 
imental setups, measurements always suffer from noises. 
A typical noise model causes a loss of the visibility for a 
projection measurement P. Such a noisy measurement 
can be expressed as M = FP = FijPj}, where the 
matrix F is the so-called information proccesing matrix 
whose elements satisfy Fjj > and J2j Fij = 1- The class 
of measurements described by FP include a broad class 
of experimentally realizable measurements. For example, 
a typical scheme of the quantum non-demolition (QND) 
measurement belongs to this class [16-18]. We note that 
the noise of a measurement in this class is equivalent 
to a classical noise that is characterized by a classical 
noisy channel with F^ . We define a set of measurements 

Xnoisy := {FM | M G AUndom.Pij > 0, J^j F H = 1}. 

which include random measurements consisting of noisy 
projection measurements. Note that those sets of mea- 
surements satisfy Alrandom C M. no i S y C A4 a ii, where 
A'Jaii denotes the totality of POVM measurements. 

The second result in this Letter is that we prove in 
Theorem 2 that the attainable bound of the measurement 
errors for M. 
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e(X 1 -M)e(X 2 ;M) 

> (A Q X 1 ) 2 (A Q X 2 ) 2 



[C Q (Ai,A 2 )] 2 . (3) 



The third result is that we numerically vindicate that all 
M e A4 a ii satisfy inequality (3). We rigorously prove 
this for the qubit system (dim'H = 2) [20]. Here Aq 
and Cq are defined as follows. Let W. a (a = A,B, . . . ) 
be the simultaneous irreducible invariant subspace of 
A„, and P a the projection operator on % a . We de- 
fine the probability distribution as p a := (P a ) and 
the post-measurement state of the projection measure- 
ment {P A ,P B ,...} as p a := PapPajpa. Then, A Q 
and Cq are defined as (AqX^) 2 := y^ a p Q (A a A M ) 2 , and 
C Q (X U X 2 ) := Z a PaC s ,a(Xi,X 2 ), where (A^) 2 and 
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FIG. 2. (Color online) (a)Plots of measurement errors of 10 9 
randomly chosen POVMs for dim'H = 4 (S = 3/2), p = 
{7/(2S + 1) + |S)(S|}/2, A"i = S x and X 2 = (V3S X + S y )/2, 
where 77^ := [e(V M ; M)/(AX„) 2 + l]" 1 with < t)v < 1- The 
red dash-dotted, black solid, blue dashed, and green dotted 
curves show the bounds set by (2), (3), (4), and the inequality 
obtained in Ref. [12], respectively. (b)The directions of the 
spin observables Y\ and Y2 that attain the bound set by (3) for 
two spin observables X\ and Xi- The projection measurement 
of Y v can be implemented, for example, by using cold atoms 
and linearly polarized laser whose propagation direction is 
specified by j v . 

C s , a {X u X 2 ) := iTrlpjl^^ll-Tr^lxlTr^la] are 
the variance and the symmetrized correlation for p a , re- 
spectively, and the curly brackets { , } denote the anti- 
commutator. 

If Xi and X 2 are simultaneously block-diagonalizable, 
then quantum fluctuations and correlations of observ- 
ables are determined by the diagonal blocks of p. (Note 
that (Xfj) is independent of the off-diagonal blocks of p.) 
If two observables are commutable with each other, the 
RHS of (3) vanishes. 

Inequality (3) is stronger than (2) and the trade-off 
relations obtained by Nagaoka [12] (see Fig. 2(a)), and 
reduces to the trade-off relation found in Ref. [13] for 
dimH = 2 and p = 1/2. The optimal measurement of 
Englert's complementarity [14] for dim'H = 2 achieves 
the bound set by (3). 

A simplest but not optimal way to estimate (Xi) and 
(X2) is to perform the projection measurement of X^ 
with probability (p = 1,2) with q± + q 2 = 1. The 
measurement errors in this measurement satisfy 

e(X 1 ;M)e(X 2 ; M) = (A Q X 1 ) 2 (A Q X 2 ) 2 . (4) 

On the other hand, as shown in Theorem 2, the bound 
set by (3) is attained by probabilistically performing the 
projection measurements of two observables Y\ and Y 2 , 
where Y\ and Y 2 are described by certain linear combi- 
nations of Xi and X 2 . Since this optimal measurement 
can utilize the correlation of X\ and X 2l the bound is 
expressed as (3). 



We emphasize that the bound set by (3) can be 
achieved for all quantum states and observables, whereas 
the bound set by (2) cannot. For example, for p — 
rI/(2S + l) + (l-r)\S)(S\, A\ = S x , X 2 = S x cos^ + 
SySiiup, and qi — q 2 — 1/2, the measured observable 
Y v = S x cos sin 7^ is determined by the solution to 

cos ^ cos 2 (71 — 72) — 2005(71+72—^) C0S(7!— 7 2 )+COS</7 = 
0, where I is the identity operator, S% is the spin oper- 
ator of total spin S in the i (= x, y, z) direction, and 
\S) is the eigenstate of S z with eigenvalue S. The RHS 
of (2) and that of (3) are given by [|(1 — r)S sin ip} 2 
and [rS(2S - l)/6 + S/2} 2 sin 2 <p, respectively. Such an 
optimal measurement can be implemented, for example, 
by using cold atoms [16-19]. By letting an ensemble of 
atoms interact with a linearly polarized off-resonant laser 
whose propagation direction is parallel to that specified 
by 7j, in Y v (see Fig. 2(b)), the angle of the paramagnetic 
Faraday rotation of the laser polarization carries infor- 
mation about (Y v ). The rotation angle can be detected 
by a polarimeter using a polarization-dependent beam 
splitter. If the intensity of the laser is sufficiently strong, 
this scheme achieves the projection measurement of Y v . 

Our trade-off relation (3) is rigorously proved for the 
measurements in A^ a ii for dim'H = 2 and M. no i S y for 
dim'H > 3. For a higher dimensional Hilbert space from 
dimH = 3 to 7 [21], we numerically calculate the mea- 
surement errors of 10 9 randomly chosen POVMs in M.^ 
for randomly chosen 10 pairs of quantum states and two 
observables (p, X\, X 2 ). We find that the calculated mea- 
surement errors satisfy (3). A typical example of the 
numerical calculation is shown in Fig. 2(a). The area 
within the bound is blacked out by 10 9 data points with 
no point found outside of the bound. Therefore, we con- 
jecture that (3) is satisfied not only for noisy but also 
for M a u. 

To prove the theorems stated below, we introduce 
the decomposition of the Hcrmitian operators on the d- 
dimensional Hilbert space by the generators of the Lie 
algebra su(d). The generators A = {Ai, . . . , \d 2 -i} are 
traceless and Hcrmitian, satisfying Tr[AiAj] = 8^. The 
quantum state p can be expressed as p = d~ l I + ■ A, 
where 6 £ M. d _1 is an {d 2 — l)-dimensional real vector, 

and 6 ■ A = 53 i=1 1 0%%i- An arbitrary observable can also 
be expanded in terms of the same set of generators as 
X = xqI + x • A. Then, the expectation value can be 
written as (X) = xq + x ■ 0. Therefore, estimating (X) 
amounts to estimating x ■ 0. For any consistent estimator 
X cst of (X), the variance Var[A cst ] satisfies the follow- 
ing Cramer-Rao inequality [22]: lirrin^oo n Var[A cst ] > 
x ■ [J(Af)] _1 a;, where J(M) is the Fisher informa- 
tion matrix whose ij element is defined as [J(M)]ij := 
J2 k Pk(di^ogp k )(dj log p k ), where d l = d/d9i. For all 
quantum states and POVMs, there exists some estima- 
tor, for example, the maximum likelihood estimator, that 
achieves the equality of the Cramer-Rao inequality. 
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The matrix J(M) varies with varying the POVM, but 
it is bounded from above by the quantum Cramer-Rao 
inequality [23]: J(M) < Jq, where Jq is the quan- 
tum Fisher information matrix [24] which is a mono- 
tone metric on the quantum state space with the co- 
ordinate system 6. The quantum Fisher information 
matrix is not uniquely determined, but from the mono- 
tonicity there exist the minimum Jg and the maximum 
Jr [25], where J s (J R ) is the symmetric (right) logarith- 
mic derivative Fisher information matrix. Their ij ele- 
ments are defined as [Js]ij '■= \{{L%,Lj}) and \Jit\ij '■= 
(L'jL'j), where Li and L\ are defined to be the solution 
to dtp — \{p, Li} and dip = pL\. It can be shown 
that [Jg 1 ]^ — C s (\i,Xj) and [J^ 1 ]^ = C(\i,Xj), where 
C(X,Y) := (XY)-{X){Y) is the (non-symmetrized) cor- 
relation function of two observables. From the Cramer- 
Rao inequality and x ■ Jg 1 x = x ■ J^x = (AX) 2 , we 
find that e(X;M) = x- [J(M)" 1 - J^}x > is satisfied 
for any quantum Fisher information. 

We now prove the following theorems. 

Theorem 1. For all quantum states p and observables 
Xfj,, any POVM M <= .Mail satisfies (2). 

Proof. From the quantum Cramer-Rao inequality, 
J(M)~ X — J^ 1 > 0. Since J(M) is real symmetric and 
Jr is Hermitian, for all observables X^ = xq^I + x^ ■ A 
and k <= M, (x x + ikx 2 )^ [J (M)' 1 - J R 1 ](x 1 +ikx 2 ) > 0. 
Since the discriminant of the quadratic polynomial in the 
LHS is always negative, (2) is proved. ■ 



Theorem 2. For all quantum states p and observables 
Xp, any POVM M e M noisy satisfies (3). Moreover, the 
measurements that achieve the equality of (3) exist for 
all quantum states and observables. 

Proof. If two POVMs satisfy M' = FM with an in- 
formation processing matrix F, those POVMs satisfy 
J(M') < J(M). Hence, we have only to consider the 
case when M e *M ra ndom- 

Let Y v = y V fiI+y v -\ [y = 1, 2) be a linear combination 
of X^ = x ^ fit + x^ ■ A, and A = (a M „) be its coefficient: 
X^ = "Yli V CLnvY v . We consider the POVM measurement 
M = qiPi + q 2 P 2 € M random, where P v corresponds 
to the spectral decompositions of the observables Y v = 
iPv i- The inverse of J(M) can be obtained as 
y v ■ J{M)- l y v = (AY,) 2 + (q- 1 - 1)(A Q Y;) 2 , and Vl ■ 
J(M)- 1 y 2 = C S (Y U Y 2 ) - C Q (Y U Y 2 ). Therefore, 

e(X 1 ;M)e(X 2 ;M) 

>det^ (AQyi)2 - C ^ %) )(dctA) 2 
^ det [-C Q (Y u Y 2 ) f 2 (A Q Y 2 ) 2 ) {daA) 



The condition for the equality to hold is that x\ ■ 
(J(M)~ X — Jg )x 2 vanishes. The observables Y v that 
satisfy this condition exist for all p. ■ 

To summarize, we formulate the complementarity of 
the quantum measurement in a finite-dimensional Hilbert 
space by invoking quantum estimation theory. To quan- 
tify the information retrieved by the measurement, it is 
essential to take into account the estimation process. We 
prove that the measurement errors of non-commutablc 
observables satisfy Heisenberg's uncertainty relation, and 
find the stronger bound that can be achieved for all quan- 
tum states and observables. 
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